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(57) Abstract 

A signal representing vari- 
ably coded information, i.e., in- 
formation that is coded accord- 
ing to a code selected from a 
set of codes, is received at a 
first station. The received sig- 
nal is decoding according to re- 
spective codes of the set of codes 
to generate respective likelihood 
metrics associated with respec- 
tive codes of the set of codes. 
A code is selected from the set 
of codes based on the respective 
likelihood metrics, wherein the 
selection of the code from the 
set of codes is biased based on a 
prior communication between the 
first station and a second station 
that transmitted the signal. The 
received signal is the decoded ac- 
cording to the selected code to 
generate an estimate of the in- 
formation. According to another 

embodiment, a signal representing a first variably code field and a second field that indicates the code applied to the first field, is received 
and processed to generate an estimate of the second field. Based on a confidence in the generated estimate of the second field, the receiving 
station either identifies the code applied to the first field based solely on the generated estimate of the second field, or identifies the code 
applied to the first field based on the generated estimate of the second field and respective likelihood metrics associated with decoding the 
received signal according to respective codes of the set of codes. In still another embodiment, an extent to which to partially decode a 
received variably coded signal to identify the code applied to the signal is determined based on a prior communication between the receiving 
station and a station that transmitted the signal. 
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METHODS AND APPARATUS FOR DECODING VARIABLY-CODED SIGNALS 

BASED ON PRIOR COMMUNICATION 

RELATED APPLICATIONS 
This application claims the benefit of U.S. Provisional Application No. 60/1 1 1,876, 
filed December 11, 1998, the disclosure of which is incorporated herein by reference in its 
5 entirety. 

BACKGROUND OF THE INVENTION 
The present invention relates to communications methods and apparatus, and more 
particularly, to communications methods and apparatus in which signals are encoded 
10 according to codes such as modulation and channel codes. 

Wireless communications systems are commonly employed to provide voice and data 
communications to subscribers. For example, analog cellular radiotelephone systems, such as 
those designated AMPS, ETACS, NMT-450, and NMT-900, have long been deployed 
successfully throughout the world. Digital cellular radiotelephone systems such as those 
1 5 conforming to the North American standard IS-54 and the European standard GSM have 
been in service since the early 1990's. More recently, a wide variety of wireless digital 
services broadly labeled as PCS (Personal Communications Services) have been introduced, 
including advanced digital cellular systems conforming to standards such as IS-136 and IS- 
95, lower-power systems such as DECT (Digital Enhanced Cordless Telephone) and data 
20 communications services such as CDPD (Cellular Digital Packet Data). These and other 
systems are described in The Mobile Communications Handbook, edited by Gibson and 
published by CRC Press (1996). 

FIG. 1 illustrates a typical terrestrial cellular radiotelephone communication system 
20. The cellular radiotelephone system 20 may include one or more radiotelephones 
25 (terminals) 22, communicating with a plurality of cells 24 served by base stations 26 and a 
mobile telephone switching office (MTSO) 28. Although only three cells 24 are shown in 
FIG. 1, a typical cellular network may include hundreds of cells, may include more than one 
MTSO, and may serve thousands of radiotelephones. 

The cells 24 generally serve as nodes in the communication system 20, from which 
30 links are established between radiotelephones 22 and the MTSO 28, by way of the base 



1 



BNSDOCID: <WO 00951 37A2_I_> 



WO 00/35137 

PCT/US99/28671 

stations 26 serving the cells 24. Each cell 24 typically has allocated to it one or more 
dedicated control channels and one or more traffic channels. A control channel is a dedicated 
channel used for transmitting cell identification and paging information. The traffic channels 
carry the voice and data information. Through the cellular network 20, a duplex radio 
communication link may be effected between two mobile terminals 22 or between a mobile 
terminal 22 and a landline telephone user 32 through a public switched telephone network 
(PSTN) 34. The function of a base station 26 is to handle radio communication between a 
cell 24 and mobile terminals 22. In this capacity, a base station 26 functions as a relay station 
for data and voice signals. 

As illustrated in FIG. 2, a satellite 42 may be employed to perform similar functions 
to those performed by a conventional terrestrial base station, for example, to serve areas in 
which population is sparsely distributed or which have rugged topography that tends to make 
conventional landline telephone or terrestrial cellular telephone infrastructure technically or 
economically impractical. A satellite radiotelephone system 40 typically includes one or 
more satellites 42 that serve as relays or transponders between one or more earth stations 44 
and terminals 23. The satellite conveys radiotelephone communications over duplex links 46 
to terminals 23 and an earth station 44. The earth station 44 may in turn be connected to a 
public switched telephone network 34, allowing communications between satellite 
radiotelephones, and communications between satellite radio telephones and conventional 
terrestrial cellular radiotelephones or landline telephones. The satellite radiotelephone 
system 40 may utilize a single antenna beam covering the entire area served by the system, 
or, as shown, the satellite may be designed such that it produces multiple minimally- 
overlapping beams 48, each serving distinct geographical coverage areas 50 in the system's 
service region. The coverage areas 50 serve a similar function to the cells 24 of the terrestrial 
cellular system 20 of FIG. 1. 

Several types of access techniques are conventionally used to provide wireless 
services to users of wireless systems such as those illustrated in FIGs. 1 and 2. Traditional 
analog cellular systems generally employ a system referred to as frequency division multiple 
access (FDMA) to create communications channels, wherein discrete frequency bands serve 
as channels over which cellular terminals communicate with cellular base stations. Typically, 
these bands are reused in geographically separated cells in order to increase system capacity. 
Modem digital wireless systems typically utilize different multiple access techniques such as 
time division multiple access (TDMA) and/or code division multiple access (CDMA) to 
provide increased spectral efficiency. In TDMA systems, such as those conforming to the 
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GSM or IS-136 standards, carriers are divided into sequential time slots that are assigned to 
multiple channels such that a plurality of channels may be multiplexed on a single carrier. 
CDMA systems, such as those conforming to the IS-95 standard, achieve increased channel 
capacity by using "spread spectrum" techniques wherein a channel is defined by modulating a 

5 data-modulated carrier signal by a unique spreading code, i.e. 9 a code that spreads an original 
data-modulated carrier over a wide portion of the frequency spectrum in which the 
communications system operates. 

Many wireless systems transmit information using variable encoding schemes in 
which transmitted information is coded, e.g., modulated and/or channel coded, using a code 

10 that is dependent on the nature of the information being transmitted. For example, in systems 
conforming to the GSM standards, provision is made for signaling within the same bandwidth 
or payload space as normally used for speech. This signaling channel is denoted the fast 
associated control channel (FACCH), and is operated in a "blank and burst" fashion. In 
parallel to the FACCH signaling channel there may also be a signaling channel that is sent 

15 outside the payload space for speech, denoted the slow associated control channel (SACCH). 
In order to save bandwidth, the bit rate of the SACCH typically is relatively low. The 
FACCH typically can be operated at a higher data rate, as all the voice payload space is 
typically used. However, transmission of the FACCH will blank the speech signal at times. 
A mechanism for indicating whether a data block contains speech or FACCH 

20 signaling has been provided in the GSM protocol. A data block corresponding to 20 ms of 
speech is interleaved over 8 slots. Each slot contains a synchronization word, which is 
located in the middle of the slot. One bit immediately preceding the syncword and one bit 
immediately following the syncword is assigned to be the indication of the type of payload, 4 
i.e., speech or FACCH. As there are 8 slots for each block of data that either entirely 

25 contains speech or entirely contains FACCH signaling, there are in total 1 6 bits for the 

voice/signaling detection. The mobile station will typically make a majority decision based 
on the voice/signaling indication bits (the "stealing flag 1 ' (SF)). If the payload is being used 
for speech, all the bits of the SF are set to zero, and if a FACCH is being transmitted, all the 
bits of the SF are set to one, thus coding two-valued information (" speech" or FACCH) 

30 according to a (16,1) code. 

This coding and interleaving can provide increased reliability when operating over an 
error prone radio channel. If frequency hopping is enabled, each slot will be received with in 
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the best case independent Rayleigh fading, which can improve the detection performance of 
the SF at low vehicular speed. 

When designing IS-54, the idea of using stealing flags was rejected. In IS-54, each 20 
ms speech segment is only interleaved over two slots, and there is no provision for frequency 
5 hopping. In order to achieve performance in IS-54 that is comparable to the performance 
provided by SF signaling in GSM, the amount of redundancy (coding) would tend to 
relatively large, potentially reducing the payload and providing a less than desirable speech 
coder rate. 

Instead of using a stealing flag, the discrimination between speech and FACCH for 
10 IS-5-i is typically performed by examining the payload. For example, United States Patent 
No. 5,230,003 to Dent et al. describes a technique for determining whether speech or FACCH 
signaling is sent by exploiting the difference in channel coding of these two signals. Another 
alternative is to decode according to both hypotheses and then examine the cyclic redundancy 
code (CRC) check result for both decoding results, as both the speech frame and the FACCH 
1 5 signaling frame are typically CRC coded before channel coding to allow the receiver to verify 
whether its demodulation and decoding processes resulted in correct recovered data. 

The technique described in the aforementioned United States Patent No. 5,230,003 
allows the receiver to make a decision about which hypothesis is most likely before the full 
frame is decoded, thus potentially reducing complexity. If no CRC fields or SFs are 
20 provided, this technique may be the only option for determining the coding of a variably 

coded signal. For example, this may be the only viable technique for differentiating amongst 
a plurality of speech and signaling signals in the TIA/EIA IS-95 technology. 

The current proposal for the Medium Access Layer (MAC) and Physical Layer 
protocol for packet data in ANSI 136 (referred to as "MANGO") allows the transmitter to 
25 change the modulation and channel coding for each transmitted slot. If channel conditions 
are favorable, the least amount of redundancy (coding) and the modulation type with the 
highest constellation point (bits/symbol) preferably is selected. Depending on channel 
conditions for a specific receiver, the transmitter can select the mode (coding & modulation) 
to achieve the highest number of net bits in a slot for the given channel condition which 
produces a desired level of accurate transmission. The receiver typically determines for each 
received slot (or burst) which mode the transmitter is using. 
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United States Patent No. 5,757,813 to Raith describes provision of variable coding 
(modulation and channel coding) for a packet data operation. Two methods of signaling the 
coding used are described. A separate field indicating the current coding may be provided 
outside of the field carrying the payload in each slot. This field typically has a predetermined 
5 format, including channel coding format and modulation type. Once this field is recovered at 
the receiver, the rest of the slot can then be decoded based on the information in this field. 
Another approach involves providing respective different syncwords for respective ones of 
the coding modes. The receiver correlates or compares the received waveform during the 
time of the syncword with each possible candidate syncword. The candidate syncword 

10 exhibiting the greatest correlation provides an indication to the receiver which coding is 
applied to the pay load-bearing part of the slot. 

The first technique described above, i.e., providing a separate field indicating the 
coding, has been proposed for MANGO. FIGs. 3-6 illustrate respective slot formats for 
different modulations (7t/4-DQPSK and 8-PSK) on downlink and uplink channels. Referring 

15 to FIGs. 3-4, the downlink slot format includes synchronization SYNC, coded data frame 
type/coded superframe phase (CDFT/CSFP) and packet data channel feedback (PCF) fields. 
The CDFT field includes three data frame type (DFT) bits that indicate the modulation and 
channel coding. The DFT information, together with five-bit superframe phase (SFP) 
information, is encoded in a (12,8) code, i.e., the eight information bits are protected by four 

20 check bits. In the uplink, as shown in FIGs. 5-6, the DFT information is sent separately from 
the superframe phase SFP information. Three bits of information of DFT information is 
encoded into a (6,3) code, i.e. 3 redundancy bits are added to the 3 bits of information. 

The second technique described above, i.e., using variable sync words, is used in the 
Enhanced Data Rate for Global Evolution (EDGE) physical layer protocol of the GSM-based 

25 packet data set of protocols known as General Packet Radio Service (GPRS). In EDGE, 
respective first and second syncwords are used to indicate whether a current "block" is 
transmitted with 8PSK or with GMSK modulation. A receiver receiving such a signal may 
correlate the received signal with two candidate syncwords, and use the correlation results to 
determine which demodulation to apply to further process the data in each block. Similar to 

30 GSM speech, a block constitutes four slots. 

If a coding indication field outside of the payload is used, improper decoding may be 
applied if this coding indication field is incorrectly recovered. An error check, e.g., a CRC 
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check, may be conducted after demodulation and channel decoding. If an error has been 
made regarding the actual coding applied, this check can indicate an erroneously received 
frame. In some systems, an automatic repeat request (ARQ) protocol can then cause re- 
transmission of the corrupted frame. However, re-transmission of frames may result in lower 
5 net data throughput and increased delay of delivering the payload. Thus, erroneous decoding 
the signaling field may have a negative effect on performance. 

Referring to the above-described MANGO example, when decoding the CDFT field, 
the SFP information is typically known to the receiver. Thus, the (12,8) code can be 
effectively treated as a (7,3) code, allowing improved CDFT decoding performance. An 
10 example of a decoding process that takes benefit of a known SFP value is described in the 
aforementioned United States Patent 5,751,731. However, even if such an enhanced 
decoding technique is used, the error performance in decoding the DFT information may be 
unsatisfactory. 

FIG. 7 illustrates results of a simulation run for a non-dispersive Rayleigh channel for 
a vehicle speed of 8 km/hr at a frequency of 900 MHz. The simulation assumes a perfect 
Nyquist condition, the x-axis represents the carrier to noise ratio, and the y-axis represents the 
word error rate (WER) of an equivalent (7,3) Harnming code. The shortened (7,3) Harmning 
code is capable of correcting one error bit. For statistical simulation, a word error is declared 
if the number of errors exceed the error correction capability of the code, i.e., in this case, a 
word error is declared in error if more than one bit error is detected. Hard decision decoding 
is used for the demodulation, although soft decision decoding could result in slightly better 
performance. FIG. 7 shows that for the channel conditions of interest, the DFT is incorrectly 
decoded with a probability of about 1 - 10%. Thus, about 1-10% of the frames may need to 
be re-transmitted, which may result in a commensurate reduction in throughput. 
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SUMMARY OF THE INVENTION 
According to an aspect of the present invention, improved decoding of variably coded 
signals can be achieved using a code selection process that is biased based on information 
derived from prior communications between the station receiving the variably coded signal 
and the station transmitting the variably coded signal. This biasing in the code selection 
process may arise, for example, from biasing a decision criterion by which a code is selected 
from a set of possible codes based on information derived from prior communication. The 
code selection process may also be biased by using knowledge of prior communication to 
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determine the extent to which a received signal is partially decoded according to each of the 
possible codes to generate likelihood metrics to which such a decision criterion is applied. 
The information derived from prior communication may include, for example, channel 
quality measures such as CRC check results, error rate estimates, or the like, as well as 

5 information that enables the receiving station to predict behavior of the transmitting station, 
such as knowledge of ARQ status messages transmitted to the transmitting station or 
knowledge of codes used to encode previously transmitted signals. 

According to a preferred embodiment of the present invention, a code selected from 
the set of codes based on respective likelihood metrics generated by partially decoding a 

10 received variably code signal according to respective ones of the possible codes, with the 
selection being biased based on information derived from prior communication. According 
to another aspect of the present invention, the extent to which the received signal is decoded 
is determined based on information derived from prior communication. According to yet 
another aspect of the present invention, the received signal represents a variably coded field 

15 and a coding indication field that indicates the coding applied to the variably coded field. An 
estimate of the coding indication field is generated from the received signal and, based on a 
level of confidence in the estimate, the received signal is decoding according to a code 
selected based either solely on the generated estimate of the coding indication field, or on a 
combination of the estimate of the coding indication field and respective likelihood metrics 

20 generated by partially decoding the received signal according to respective ones of the 
possible codes by which the variably coded field may have been coded. 

Biasing the code selection process based on prior communication allows the present 
invention to provide improved performance by tailoring the code selection process to actual 
conditions, such as channel quality and expected behavior patterns of the transmitting station. 

25 Adaptively determining the extent to which the received signal is partially decoded according 
to the candidate codes can obviate the need to compare likelihood metrics on an iteration-by- 
iteration basis during the partial decoding process without creating undue computational 
burdens, as a desired decoding length can be predetermined based on factors, such as channel 
quality measures and ARQ status messages, that are already generated as part of the 

30 communications process. 

In particular, according to one embodiment of the present invention, a signal 
representing information coded according to a code selected from a set of codes is received at 
a first station. The received signal is decoding according to respective codes of the set of 
codes to generate respective likelihood metrics associated with respective codes of the set of 
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codes. A code is selected from the set of codes based on the respective likelihood metrics, 
wherein the selection of the code from the set of codes is biased based on a prior 
communication between the first station and a second station that transmitted the signal. The 
received signal is the decoded according to the selected code to generate an estimate of the 
information. 

The selection of the code may be biased on a measure of quality for a channel over 
which the signal is communicated based on a communication between the first and second 
stations, such as an error indication, a CRC check result, an error rate estimate, or a signal to 
noise ratio. The code selection may also be biased based on behavior-predicting information 
gained from prior communication, for example, such as from communications status report 
(e.g., an ARQ status message) that is communicated between the first and second stations, or 
from knowledge of the state of a communications transaction between the first and second 
stations. 

According to another embodiment of the present invention, a signal representing a 
first field and a second field, wherein the first field is coded according to a code selected from 
a set of codes and the second field indicates the code applied to the first field, is received at a 
first station. The received signal is processed to generate an estimate of the second field. 
Based on a confidence in the generated estimate of the second field, the first station either 
identifies the code applied to the first field based solely on the generated estimate of the 
second field, or identifies the code applied to the first field based on the generated estimate of 
the second field and respective likelihood metrics associated with decoding the received 
signal according to respective codes of the set of codes. The first station then decodes the 
received signal according to the identified code to produce an estimate of the first field. The 
selection of the code can be biased according to information derived from prior 
communication, such as channel quality information, transaction state information, and the 
like. The extent to which the received signal is partially decoded can also be determined 
based on such information. 

According to another embodiment of the present invention, a signal representing 
information coded according to a code selected from a set of codes is received at a first 
station. An extent to which to decode the received signal is determined based on a prior 
communication between the first station and a second station that transmitted the signal. The 
received signal is then decoded according to respective codes of the set of codes to the 
determined extent to generate respective likelihood metrics associated with respective codes 
of the set of codes. A code is then selected from the set of codes based on the respective 
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likelihood metrics, and the received signal is decoded according to the selected code to 
generate an estimate of the information. The extent to which the received signal is decoded 
according to the respective possible codes may be determined based on such information as 
channel quality measures, information on the state of a communications transaction, and 
5 status reports such as ARQ status messages. 

According to another aspect of the present invention, a wireless station includes a 
receiver that receives a signal representing information coded according to a code selected 
from a set of codes, that decodes the received signal according to respective codes of the set 
of codes to generate respective likelihood metrics associated with respective codes of the set 
10 of codes, that selects a code from the set of codes based on the respective likelihood metrics, 
and that decodes the received signal according to the selected code to generate an estimate of 
the information, wherein the selection of the code from the set of codes is biased based on 
prior communication between the wireless station and a station that transmitted the signal. 
The receiver may include a code selector circuit that decodes the received signal according to 
15 respective codes of the set of codes to generate respective likelihood metrics associated with 
respective codes of the set of codes and that selects a code from the set of codes based on the 
respective likelihood metrics, wherein the selection of the code from the set of codes is biased 
based on a prior communication between the wireless station and the station that transmitted 
the signal. The receiver may also include a variable decoder that decodes the received signal 
20 according to the selected code to generate an estimate of the information. 

According to another embodiment of the present invention, a wireless station for 
processing a signal representing a first field and a second field, the first field coded according 
to a code selected from a set of codes and the second field indicating the code applied to the 
first field, includes a code selector circuit that processes the signal to generate an estimate of 
25 the second field. The code selector circuit is operative, responsive to a confidence in the 
generated estimate of the second field, to identify the code applied to the first field based 
solely on the generated estimate of the second field, or to identify the code applied to the first 
field based on the generated estimate of the second field and respective likelihood metrics 
associated with decoding the received signal according to respective codes of the set of 
30 codes. A variable decoder is responsive to the code selector circuit and decodes the signal 
according to the identified code to produce an estimate of the first field. 

In yet another embodiment of the present invention, a wireless station for processing a 
signal representing information coded according to a code selected from a set of codes, 
includes a receiver that receives the signal, that determines an extent to which to decode the 
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received signal based on a prior communication between the wireless station and a station 
that transmitted the signal, that decodes the received signal according to respective codes of 
the set of codes to the determined extent to generate respective likelihood metrics associated 
with respective codes of the set of codes, that selects a code from the set of codes based on 
the respective likelihood metrics, and that decodes the received signal according to the 
selected code to generate an estimate of the information. The receiver may include a code 
selector circuit that determines an extent to which to decode the received signal based on a 
prior communication between the wireless station and the station that transmitted the signal, 
that decodes the received signal according to respective codes of the set of codes to the 
determined extent to generate respective likelihood metrics associated with respective codes 
of the set of codes, and that selects a code from the set of codes based on the respective 
likelihood metrics. A variable decoder is responsive to the code selector circuit and decodes 
the received signal according to the selected code to generate an estimate of the information. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a schematic diagram illustrating a conventional terrestrial cellular 
communications system. 

FIG. 2 is a schematic diagram illustrating a conventional satellite based wireless 
communications system. 

FIGs. 3-6 illustrate exemplary uplink and downlink slot formats utilized in a MANGO 

system. 

FIG. 7 illustrates simulation results for frame error rate in a MANGO system using a 
data frame type (DFT) indicator. 

FIG. 8 is a schematic diagram illustrating a wireless terminal according to an 
embodiment of the present invention. 

FIG. 9 is a schematic diagram illustrating a receiver according to an embodiment of 
the present invention. 

FIG. 10 is a schematic diagram illustrating a code selecting circuit according to an 
embodiment of the present invention. 

FIGs. 1 1-17 are flowcharts illustrating exemplary operations for decoding variably 
decoded signals according to various embodiments of the present invention. 
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DETAILED DESCRIPTION 
The present invention now will be described more fully hereinafter with reference to 
the accompanying drawings, in which preferred embodiments of the invention are shown. 
This invention may, however, be embodied in many different forms and should not be 
5 construed as limited to the embodiments set forth herein; rather, these embodiments are 
provided so that this disclosure will be thorough and complete, and will fully convey the 
scope of the invention to those skilled in the art. In the drawings, like numbers refer to like 
elements. 

Although the exemplary embodiments described herein relate to wireless stations such 
10 as wireless terminals, it will be appreciated that the present invention is also applicable to 
other communications systems and apparatus, such as wireline and fiber optic 
communications systems and apparatus. It will be understood that "variable coding" as used 
herein refers to coding of various forms including, but not limited to, "modulation coding" 
(e.g., coding that maps one or more bits to a signal of a signal set) and "channel coding" (e.g., 
1 5 coding that maps sets of bits to other sets of bits) . It will also be understood that the present 
invention is applicable to communications systems in which variably decoded signals are 
transmitted with or without explicit code identification channels. For example, although the 
present invention is applicable to systems that provide in-band or out-of-band indication of 
the coding applied to a variably-coded signal, such as the EDGE and MANGO systems 
20 described above, the present invention is also applicable to systems that provide variable 
decoding on a "blind" basis, i.e., without such an explicit coding indication. 

FIG. 8 illustrates an exemplary wireless terminal 800, e.g., a terminal for use in a 
wireless communications system, according to one embodiment of the present invention. The 
terminal 800 includes a controller 870, such as a microprocessor, microcontroller or similar 
25 data processing device, that executes program instructions stored in a memory 860 of the 
terminal 800, such as a dynamic random access memory (DRAM), electrically erasable 
programmable read only memory (EEPROM) or other storage device. The controller 870 is 
operatively associated with user interface components of the terminal 800 such as a display 
820, keypad 830, speaker 840, and microphone 850, operations of which are known to those 
30 of skill in the art and will not be further discussed herein. The terminal 800 also includes a 
transmitter 880, which is operatively associated with the controller 870, and which transmits 
radio frequency (RF) signals in a communications medium via an antenna 810. 

The terminal 800 also includes a receiver 890 that is also operatively associated with 
the controller 870. The receiver 890 includes a variable decoder 892 that decodes a signal 
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r(t) received via the antenna 810 according to one of a set of possible codes, for example, one 
of a set of possible modulation and/or channel codes. According to various embodiments of 
the present invention, the code employed by the variable decode 892 is selected based on 
respective likelihood metrics associated with respective decodings of the received signal r(t) 
with respective codes of the set of possible codes, with the code selection process being 
biased based on prior communication between the terminal 800 and a station (e.g., base 
station) transmitting the signal r(t). 

For example, the code selection may be biased based on a channel quality 
measurement, a communications transaction state, an ARQ status message transmitted from 
the terminal 800 to the transmitting station, or other information relating to prior 
communication between the terminal 800 and the transmitting station. According to one 
embodiment of the present invention, a code selection based on the respective likelihood 
metrics is biased based on prior communication between the terminal and the station from 
which the signal r(t) is transmitted. In another embodiment of the present invention, the 
respective likelihood metrics are generated by decoding the received signal r(t) to an extent 
that is determined based on prior communication between the terminal 800 and the station 
from which the signal r(t) is transmitted, and the code used by the decoder 892 is selected 
based on the likelihood metrics so generated. Detailed discussion of these and other 
exemplary embodiments is provided herein. 

It will be appreciated that the receiver 890 and other components of the terminal 800 
may be implemented using a variety of hardware and software. For example, portions of the 
receiver 890, including the variable decoder 892, may be implemented using special-purpose 
hardware, such as an application specific integrated circuit (ASIC) and programmable logic 
devices such as gate arrays, and/or software or firmware running on a computing device such 
as a microprocessor, microcontroller or digital signal processor (DSP). It also will be 
appreciated that although functions of the receiver 890 may be integrated in a single device, 
such as a single ASIC, they may also be distributed among several devices. Functions of the 
receiver 890 and the controller 870 may also be combined in one or more devices, such as an 
ASIC, DSP, microprocessor or microcontroller. 

FIG. 9 illustrates a receiver 900 (as might be utilized in the terminal 800 of FIG. 8) 
according to one embodiment of the present invention. The receiver 900 includes a variable 
demodulator 910 that demodulates a received signal r(t) according to a modulation code 
selected by a code selector circuit 950. The demodulated signal produced by the variable 
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demodulator 910 is then decoded by a variable channel decoder 920 according to a channel 
code selected by the code selector circuit 950. 

Preferably, the code selector circuit 950 selects the modulation and channel codes 
based on respective likelihood metrics generated by partial decoding of the received signal 

5 r(t) according to respective ones of the set of codes which may have been applied to the 
signal r(t) at the transmitting station, with the selection being biased by information relating 
to prior communications activity of the receiver 900. It will be appreciated that, in general, 
the code applied to a signal in a variable coded channel can change on a block-by-block 
basis, that is, the system limits changes in coding to occur for predetermined quanta of data, 

10 such as a predetermined number of frames. Accordingly, the code selection process 
preferably occurs at the same frequency. Partial decoding according to the respective 
possible codes as described herein thus comprises a partial decoding of a signal representing 
such a data block. 

The likelihood metrics generated in the partial decoding processes may take a variety 
1 5 of forms. In general, these likelihood metrics may include both "hard" and "soft" 

information generated by decoding processes that are known to those skilled in the art. For 
example, if selecting from a set of possible error correcting convohitional codes, the code 
selector circuit 950 may perform respective maximum likelihood sequence estimation 
(MSLE) decoding processes for respective ones of the possible channel codes, along the lines 
20 of the MLSE decoding processes described in the aforementioned United States Patent No. 
5,230,003 to Dent et al. During decoding, these MLSE decoding processes generate metrics 
that can be used to evaluate which of the channel codes is most likely the channel code used 
in transmitting the received signal r(t). 

Similar techniques can be used for generating demodulation metrics. For example, in 
25 a system that applies one of QPSK or 8 PSK modulation to a given block of information, 
possible respective metrics M q , M 8 for respective ones of the types of modulation might be 
given by: 

M,=£|r,-c,S,| J = l,-A 

30 and 

^ 8 =2>/-^,| / = V -.8, 
13 
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where r, denotes an zth symbol sample for a received signal, L denotes the decoding extent, c, 
is a channel estimate for the rth sample, and S„ is a hypothesized transmitted symbol, and K. 
Techniques for channel estimation for QPSK modulation are described in Jamal et al, 
"Adaptive MLSE Performance on D-AMPS 1900 Channel," IEEE Trans. Veh. Techno!., vol. 
46, August, 1997, pp. 634-641, while channel estimates for 8-PSK are described in and 
Mostafa et al., "Comparing Modulation Options for the Evolution of TDMA Technology," 
Proc. of 1999 IEEE Veh. Technol. Conf. (Houston TX, 1999), and in Arslan et al, 
"Interpolation and Channel Tracking Based Receivers for Coherent Mary-PSK Modulations," 
Proc. of 1999 IEEE Veh. Technol. Conf. (Houston TX, 1999). 

The selections made by the code selector circuit 950 are biased according to prior 
communications between the terminal 800 and the station transmitting the signal r(t). For 
example, the decision criterion used to evaluate likelihood metrics produced by the plurality 
of partial decoding processes and/or the extent to which the received signal r(t) is partially 
decoded according to the respective possible codes can be biased based on knowledge gained 
from prior communications. The prior communications information used to bias the code 
selection process can take several forms. For example, in choosing among codes of a set of 
codes, the code selector circuit 950 may simply bias the choice towards the code that was last 
used to recover information transmitted on the same channel as the signal r(t). This biasing 
may be achieved, for example, by weighting the likelihood metrics produced by the partial 
decoding processes to favor selection of this "last-used" code. 

In other embodiments of the present invention, more detailed information on prior 
communications may be used, such as measures of channel quality generated from prior 
communications. For example, information estimates previously produced by the variable 
demodulator 910 and variable channel decoder 920 may be subjected to a validity check by a 
validity checking circuit 940, such as a circuit operative to perform a CRC check on 
demodulated and decoded data, as is commonly done for Layer 2/MAC frames recovered in 
wireless communications systems. The code selecting circuit 950 may use this validity 
information to bias a code selection towards or away from a particular selection. Channel 
quality information may also be gained directly from the outputs of the variable demodulator 
910 and/or the variable channel decoder 920, as the estimates (e.g., soft information) 
produced by these components can reflect channel quality. 

The code selector circuit 950 may also utilize information derived from other higher 
layer processing. For example, a higher layer processing circuit 930 may generate 
information that indicates the current state of a communications transaction, such as a block 
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data transfer between the receiver 900 and the station that transmits the signal r(t). As will be 
appreciated by those skilled in the art, a transmitting station that applies variable coding may 
be expected to apply different types of coding depending on the status of a transaction. For 
example, for certain types of block or multi-frame data transfers, a transmitting station may 
5 apply a robust (but lower throughput) coding for initial blocks or frame that include critical 
overhead information, but may apply a less robust (but higher throughput) coding to blocks 
or frame transmitted in later stages of the transfer that include less critical information, such 
as voice information. Accordingly, the code selector circuit 950 may predict the type of 
modulation and channel coding that will be applied by the transmitting station based on the 
10 transaction state information produced by the higher layer processing circuit 930, and use this 
prediction to bias a selection of modulation and channel codes to be used by the variable 
demodulator 910 and the variable channel coder 920. 

The higher layer processing circuit 930 may also generate information that indicates 
channel quality. For example, the higher layer processing circuit 930 may generate an error 
15 rate estimate that indicates the quality of the channel over which the signal r(t) is being 

transmitted. The code selector circuit 950 may use this channel quality information to bias 
the selection of modulation and channel codes towards codes that would more likely be 
applied by the station transmitting the signal r(t) 9 which may be expected to tailor its 
modulation and channel coding to the current channel quality. The code selector circuit 950 
20 may also use this type of information to adjust the extent to which it partially decodes a 
received signal, as explained in greater detail below. 

Similarly, the code selector circuit 950 may bias code selection based on predicted 
behavior of the transmitting station in response to communications status report that the 
terminal 800 transmits to the transmitting station. For example, in an ARQ context, the 
25 higher layer processing circuit 930 may monitor the number of a series of frames that are 
successfully recovered by the receiver 900, and transmit a corresponding message (e.g., an 
ARQ status message) back to the transmitting station. The transmitting station may be 
expected to control the type of modulation and/or channel coding applied to signals that it 
transmits based on this transmitted status information, as this status information provides the 
30 transmitting station with an indication of channel quality. Accordingly, the code selector 
circuit 950 may bias the code selection process towards codes that are more likely to be 
employed by the transmitting station in response to receipt of a particular status report. 

FIG. 10 illustrates an exemplary code selector circuit 1000 (which might be utilized in 
the receiver 900 of FIG. 9) according to an embodiment of the present invention, in which the 
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extent of partial decoding is adjusted based on prior communication between a receiving 
station (e.g., the wireless terminal 800 of FIG. 8) and a transmitting station (e.g., a cellular 
base station). The code selector circuit 1000 includes a decoder block 1010 that includes a 
plurality of decoders 1012-1, 1012-2, . . . , 1012-n, a respective one of which decodes a signal 
5 r( t) according to a respective code of a set of possible codes that may be applied the signal 
r(t) and produces a respective likelihood metric Mi, M 2 , . . . , M„ therefrom. Each of the 
decoders 1012-1, 1012-2, . . . , 1012-n decodes the signal r(t) to an extent L that is 
determined by a decoding extent determiner 1030 based on a prior communications between 
the terminal 800 and the station transmitting the signal r(t). A code selector 1020 selects a 

1 0 code from the set of possible codes based on the likelihood metrics Mi, M 2 , . . . , M n . Similar 
to the biasing described with reference to FIG. 9, the decoding extent determiner can 
determine the decoding extent L based on such information as a state of a communications 
transaction between the terminal 800 and the station transmitting the signal r(t), an error rate 
estimate for a channel between the terminal 800 and the station transmitting the signal r(t), a 

1 5 communications status report transmitted from the terminal 800 to the station transmitting the 
signal r(t) (or vice versa), and a validity indication (e.g., CRC check result) from information 
previously received from the station transmitting the signal r(t). 

It will be appreciated that configurations other than that illustrated in FIG. 10 may be 
used with the present invention. For example, instead of using parallel decoders such as the 

20 decoders 1012-1, 1012-2, . . . , 1012-n to perform partial decoding according to the 

respective codes in a parallel fashion, decoding can be performed in a serial fashion using a 
general purpose decoder that may be configured to perform decoding according to each of the 
candidate codes. 

The extent L can be determined in a number of different ways. For example, system 
25 modeling can be used to establish a mathematical relationship between desired extent L and 
parameters such as estimated bit error rate, estimated frame error rate, or the like. This 
mathematical relationship can then be used, for example, to compute an appropriate extent L 
for a given bit error rate, frame error rate or the like, during normal operation of the receiving 
sta:ion. Such a mathematical relationship may also be adaptively developed or adjusted 
30 during operation of the receiving station. 

FIGs. 1 1-17 are flowchart illustrations illustrating exemplary operations for decoding 
variably encoded signals according to aspects of the present invention. It will be understood 
that blocks of the flowchart illustrations of FIGs. 1 1-17, and combinations of blocks in the 
flowchart illustrations, may be implemented using electronic circuits included in a receiving 
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station, such as the wireless terminal 800 illustrated in FIG. 8. It will also be appreciated that 
blocks of the flowchart illustrations of FIGs. 11-17, and combinations of blocks in the 
flowchart illustrations, may be implemented using components other than those illustrated in 
FIG. 8, and that, in general, the blocks of the flowchart illustrations of FIGs. 11-17, and 
5 combinations of blocks in the flowchart illustrations, may be implemented in special purpose 
hardware such as discrete analog and/or digital circuitry, such as combinations of integrated 
circuits or one or more application specific integrated circuits (ASICs), as well as by 
computer program instructions which may be loaded onto a computer or other programmable 
data processing apparatus to produce a machine such that the instructions which execute on 

10 the computer or other programmable data processing apparatus create means for 

implementing the functions specified in the flowchart block or blocks. The computer 
program instructions may also be loaded onto a computer or other programmable data 
processing apparatus to cause a series of operational steps to be performed on the computer 
or other programmable apparatus to produce a computer implemented process such that the 

1 5 instructions which execute on the computer or other programmable apparatus provide steps 
for implementing the functions specified in the flowchart block or blocks. 

Accordingly, blocks of the flowchart illustrations of FIGs. 1 1-17 support electronic 
circuits and other means for performing the specified functions, as well as combinations of 
steps for performing the specified functions. It will be understood that the circuits and other 

20 means supported by each block of the flowchart illustrations of FIGs. 11-17, and 

combinations of blocks therein, can be implemented by special purpose hardware, software or 
firmware operating on special or general purpose data processors, or combinations thereof. 

FIG. 1 1 illustrates exemplary operations 1100 for decoding a signal that is coded 
according to an unknown one of a set of possible codes (e.g., modulation and/or channel 

25 codes) according to one embodiment of the present invention. A signal representing 

information encoded according to an unknown code of a set of possible codes is received at a 
receiving station (Block 1110). The received signal, e.g., a signed corresponding to a 
transmitted slot in a TDMA communications system, is partially decoded according to 
respective codes of the set of codes to generate respective likelihood metrics associated with 

30 respective ones of the codes (Block 1120). A code is selected from the set of codes based on 
the generated likelihood metrics, with the decision being biased based on a prior 
communication between the receiving station and the station that transmitted the signal 
(Block 1130). The received signal is then fully decoded according to the selected code to 
generate an estimate of information represented by the signal (Block 1140). 
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FIG. 12 illustrates exemplary operations 1200 according to another embodiment of 
the present invention, in which a code selection is biased according to a measure of channel 
quality. A first signal is received at a receiving station (1210). A measure of channel quality 
is generated from the received first signal, e.g., by decoding the received first signal and 
performing a CRC or similar error check on the decoded signal (Block 1220). A second 
signal representing information encoded according to an unknown one of a set of possible 
code is then received at the receiving station (Block 1230). The received second signal is 
partially decoded according to respective codes of the set of possible codes to generate 
respective likelihood metrics (Block 1240). A code from the set of codes is then selected 
based on the likelihood metrics, with the selection being biased based on the previously 
determined measure of channel quality (Block 1250). The received second signal is then 
fully decoded according to the selected code to estimate the information represented by the 
second signal. (Block 1260). 

In operations 1300 according to another embodiment of the present invention 
illustrated in FIG. 13, a code selection is biased according to a status report transmitted by the 
terminal, for example, an ARQ status message that indicates the degree of success in 
communicating a series of frames. A first signal is received at a receiving station (Block 
1310). The received first signal is processed to recover one or more of a series of frames and 
to determine whether frames have not been recovered (Block 1320). The receiving station 
then transmits an ARQ status message identifying the unrecovered frames (Block 1330). As 
explained above, the transmitting station may elect to alter the coding it applies to transmitted 
signals based on this status report. Accordingly, after a second signal from the transmitting 
station having an unknown coding is received (Block 1340) and partially decoded according 
to respective ones of the set of possible codes to generate likelihood metrics (Block 1350), 
25 the receiving station can bias a selection of one of the codes based on the previously 

transmitted status report, as this can give an indication of that type of coding the transmitting 
station is likely to apply (Block 1360). The received second signal is then fully decoded 
according to the selected code to recover the information represented by the second signal 
(Block 1370). 

FIG. 14 illustrates exemplary operations 1400 according to yet another embodiment 
of the present invention, in which a code selection is biased based on a state of a 
communications transaction. A communications transaction between a transmitting and 
receiving station, e.g., a block data transfer, is initiated (Block 1410). During the transaction, 
the receiving station determines a state of the transaction, such as the degree to which the 
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block data transfer has progressed (Block 1420). The receiving station then receives a signal 
representing information encoded according to an unknown one of a set of possible codes 
(Block 1430). The receiving station partially decodes the received signal according to 
respective ones of the set of codes, generating respective likelihood metrics (Block 1440). 
5 The receiving station then selects a code from the set of codes based on the likelihood 
metrics, with the selection being biased based on the determined transaction state (Block 
1450). The receiving station then fully decodes the received signal according to the selected 
code to estimate the information represented by the signal (Block 1460). 

FIG. 15 illustrates exemplary operations 1500 according to yet another aspect of the 
10 present invention, in which a signal having unknown modulation and channel coding is 
subjected to a two-stage coding identification process. A signal representing information 
encoded according to unknown modulation and channel codes from respective sets of 
possible modulation codes and channel codes is received at a receiving station (Block 1510). 
The received signal is partially demodulated according to respective modulation codes of the 
15 set of modulation codes to generate respective likelihood metrics (Block 1520). These 
likelihood metrics may include, for example, metrics such as those described in the 
aforementioned United States Patent Application Serial No. 09/143,754 or other measures, 
such as numbers of synchronization bits or similar predetermined or known information 
successfully recovered in the respective demodulation processes. For example, a particular 
20 advantageous demodulation metric for information transmitted according to the MANGO 
formats of FIGs. 4 and 6 might be one derived from demodulation of the pilot symbol fields 
P, which generally will be incorrectly recovered if the wrong demodulation is used. 

After generation of the respective likelihood metrics, a modulation code is then 
selected from the set of modulation codes based on the likelihood metrics, with the selection 
25 being biased based on prior communication between the receiving station and the station that 
transmitted the signal, e.g., based on a measure of channel quality, a transaction state, an 
ARQ status message, or the like (Block 1530). This may comprise, as described above, a 
straightforward weighted comparison of the respective metrics, or more complex biasing 
techniques. For example, in the QPSK/8-PSK MANGO system described herein, metrics M q , 
30 Ma for QPSK and 8PSK modulation may be marginally different at a certain decoding extent 
L 9 due to the fact that the QPSK modulation constellation is a subset of the 8-PSK modulation 
constellation. Consequently, in comparing metrics for the given coding extent I, it may be 
desirable to first examine a ratio M 8 /M q to see if it meets a predetermined criterion that gives 
confidence that the correct demodulation can be selected based on the current metrics. If not, 
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the received signal can be further decoded (i.e., L increased), to provide better discrimination. 
Once a modulation code is selected, the received signal is then fully demodulated according 
to the selected modulation code (Block 1540). 

The demodulated signal is then partially decoded according to respective channel 
5 codes of the set of possible channel codes to generate respective likelihood metrics (Block 
1550). A channel code is then selected based on these likelihood metrics, with the selection 
being biased based on prior communication between the transmitting and receiving stations 
(Block 1560). The demodulated signal is then fully decoded according to the selected 
channel code to generate an estimate of the information represented by the received signal 
10 (Block 1570). 

According to another aspect of the present invention, the extent to which a received 
signal having unknown coding is partially decoded to generate likelihood metrics is also 
determined based on information gained from prior communications between receiving and 
transmitting stations. FIG. 16 illustrates exemplary operations 1600 according to this aspect 
of the present invention. A signal encoded according to an unknown code of a set of possible 
codes is received at a receiving station (Block 1610). An extent to which to partially decode 
the received signal is determined based on prior communications between the receiving 
station and the station that transmitted the received signal, e.g., based on a channel quality 
estimate, an ARQ status, a transaction state, or the like (Block 1620). The received signal is 
partially decoded according to respective ones of the possible codes to the determined extent 
to generated respective likelihood metrics (Block 1630). A code is then selected from the set 
of partially selected codes based on the generated likelihood metrics (Block 1640), and is 
used to fully decode the received signal and generate an estimate of information represented 
by the signal (Block 1 650). 

FIGs. 1 1-16 illustrate biased code selection techniques which are applicable to 
variably coded signals, whether or not a coding indicator (in-channel or out-of-channel) is 
provided. FIG. 17 illustrates exemplary selective decoding operations 1700 for a signal that 
represents a first variably coded code field and a second (code indicator) field that indicates 
the coding applied to the first field. A signal representing the first and second fields is 
received at a receiving station (Block 1710). The received signal is then processed to 
generate an estimate of the second field (Block 1720). For example, in the MANGO system 
referenced above, the second field may include an encoded CDFT/CSFP field of a slot, which 
is decoded according to an appropriate code to generate an estimate of the coding applied to 
the data field(s) of the slot. Depending on the level of confidence that the receiving station 
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has in the generated estimate of the second field, it may choose either select a code for 
decoding the first field based solely on the generated estimate of the coding indicator field 
(Block 1730), or it may select a code based on a combination of the information in the 
estimate of the second field with likelihood metrics generated by partially decoding the 

5 received signal according to respective ones of the set of possible codes which may have 
been applied to the first field (Block 1740). The level of confidence in the estimate of the 
second field may be determined in a number of ways, including by using a decoding metric 
associated with decoding the second field, as well as by using other measures, such as 
measures of channel quality such as error rate estimates for the channel over which the 

10 second field is communicated. The receiving station fully decodes the received signal 
according to the selected code to generate an estimate of the first field (Block 1750). 

It will be appreciated that the operations 1700 of FIG. 17 can be modified to include 
code selection biasing such as that described with reference to FIGs. 12-16. For example, 
The decision as to whether to rely on the decoded coding indicator field can be biased based 

15 on knowledge gained from prior communication, such as a channel quality estimate, an ARQ 
status, an error rate estimate, or the like. Similarly, if the receiving station decides to select a 
code based on both the estimate of the coding indicator field and likelihood metrics generated 
from partial decoding of the variably coded payload, this selection may also be biased 
according to knowledge gained from prior communications. Finally, the extent to which the 

20 receiving station partially decodes the signal to generate likelihood metrics can be determined 
based on such prior communications information. 

The selection of codes described above with reference to FIGs. 11-17 preferably 
occurs at the same frequency or at a greater frequency than the frequency at which the coding 
applied to signals transmitted by the transmitting station may change. It will be appreciated, 

25 however, that other techniques fall within the scope of the present invention. For example, 
code selection may occur over a plurality of slots or some other quantum of information. In 
addition, some of the adaptive processes described above, such as determining an extent to 
which to partially decode a received signal according to the respective possible codes, can be 
determined over larger time intervals. Thus, for example, while selection decisions 

30 preferably on a occur on a block-by-block basis, as described above, the extent to which a 

received signal is partially decoded according to a set of possible codes to generate likelihood 
metrics for these block-by-block selections can be determined at a lower frequency based on 
data for several blocks. In this manner, transient phenomena can be filtered out and 
computational efficiency can be increased. 
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In the drawings and specification, there have been disclosed typical preferred 
embodiments of the invention and, although specific terms are employed, they are used in a 
generic and descriptive sense only and not for purposes of limitation, the scope of the 
invention being set forth in the following claims. 



BNSDOCID: <WO 00351 37A2J_» 



22 



WO 00/35137 PCT/US99/28671 

THAT WHICH IS CLAIMED: 

1 . A method of processing a signal representing information coded according to 
a code selected from a set of codes, the method comprising the steps of: 

receiving the signal at a first station; 

decoding the received signal according to respective codes of the set of codes to 
5 generate respective likelihood metrics associated with respective codes of the set of codes; 

selecting a code from the set of codes based on the respective likelihood metrics, 
wherein the selection of the code from the set of codes is biased based on a prior 
communication between the first station and a second station that transmitted the signal; and 
decoding the received signal according to the selected code to generate an estimate of 
10 the information. 

2. A method according to Claim 1 : 

wherein said step of selecting a code from the set of codes is preceded by the step of 
generating a measure of quality for a channel over which the signal is communicated based 
on a communication between the first and second stations; and 
5 wherein said step of selecting a code from the set of codes comprises the step of 

biasing the selection of a code from the set of codes based on the generated measure of 
channel quality. 

3. A method according to Claim 2, wherein said step of generating a measure of 
channel quality comprises the step of determining at least one of an error indication, a CRC 
check result, an error rate estimate, and a signal to noise ratio. 

4. A method according to Claim 1 : 

wherein said step of selecting a code from the set of codes is preceded by the step of 
communicating a communications status report between the first and second stations; and 
wherein said step of selecting a code from the set of codes comprises the step of 
5 biasing a selection of a code from the set of codes based on the communications status report. 

57 A method accordmg to Claim 4, wherein said step ot communicating a 
communications status report comprises the step of communicating an ARQ status message 
between the first and second stations. 
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6. A method according to Claim 1 , wherein said step of selecting a code from the 
set of codes comprises the steps of: 

determining a state of a communications transaction between the first and second 
stations; and 

biasing a selection of a code from the set of codes based on the determined state of the 
communications transaction. 



7. A method according to Claim 2: 

wherein said step of decoding the received signal according to respective codes of the 
set of codes to generate respective likelihood metrics associated with respective codes of the 
set of codes is preceded by the steps of; 
5 receiving a first signal; and 

decoding the received first signal according to a first code of the set of codes 
to generate an estimate of information represented by the previously transmitted 
signal; 

wherein said step of receiving a signal comprises the step of receiving a second 

10 signal; 

wherein said step of decoding the received signal according to respective codes of the 
set of codes to generate respective likelihood metrics associated with respective codes of the 
set of codes comprise the step of decoding the received second signal according to respective 
codes of the set of codes to generate respective likelihood metrics associated with respective 
1 5 codes of the set of codes; and 

wherein said step of selecting a code from the set of codes comprises the step of 
biasing a selection of a code from the set of codes based on the first code used to decode the 
received first signal. 



8. A method according to Claim 7: 

wherein said step of decoding the received first signal according to one of the codes 
of the set of codes is followed by the step of determining validity of the generated estimate of 
the information represented by the first signal; and 

wherein saia step ot biasing a selection oi a code horn the set of codes based on the 
first code used to decode the previously transmitted signal comprises the step of biasing the 
selection of the code from the set of codes based on the determined validity of the generated 
estimate of the information represented by the first signal. 
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9. A method according to Claim 8, wherein said step of determining validity of 
the generated estimate of the information represented by the first signal comprises the step of 
performing a CRC check on the generated estimate of the information represented by the first 
signal. 

10. A method according to Claim 1, wherein the signal represents a first field and 
a second field, wherein the first field is coded according to a code selected from a set of 
codes and the second field indicates the code applied to the first field, and: 

wherein said step of selecting a code from the set of codes based on the respective 
likelihood metrics comprises the steps of: 

processing the received signal to generate an estimate of the second field; and 
selecting a code from the set of codes based on the respective likelihood 
metrics and the generated estimate of the second field; and 
wherein said step of decoding the received signal according to the selected code 
comprises the step of decoding the received signal according to the selected code to generate 
an estimate of the first field. 

11. A method according to Claim 1 , wherein a respective code of the set of codes 
comprises a respective combination of a modulation code and a channel code. 

12. A method of processing a signal representing a first field and a second field, 
wherein the first field is coded according to a code selected from a set of codes and the 
second field indicates the code applied to the first field, the method comprising the steps of: 

receiving the signal at a first station; 
5 processing the received signal to generate an estimate of the second field; 

choosing to perform one of the following steps to identify the code applied to the first 
field, based on a confidence in the generated estimate of the second field: 

identifying the code applied to the first field based solely on the generated 
estimate of the second field; or 
70" identifying the code applied to tne tirst Held based on the generated estimate 

of the second field and respective likelihood metrics associated with decoding the 
received signal according to respective codes of the set of codes; and 
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decoding the received signal according to the identified code to produce an estimate 
of the first field. 



13. A method according to Claim 12: 

wherein said step of identifying the code applied to the first field based on the 
generated estimate of the second field and respective likelihood metrics associated with 
decoding the received signal according to respective codes of the set of codes comprises the 
5 steps of: 

decoding the received signal according to respective codes of the set of codes; 

and 

generating respective likelihood metrics for the respective decodings of the 
received signal according to the respective codes of the set of codes. 

14. A method according to Claim 1 3, wherein said step of decoding the received 
signal according to respective codes of the set of codes comprises the step of decoding the 
received signal according to respective codes of the set of codes to an extent that is 
determined based on a confidence in the generated estimate of the second field. 

15. A method according to Claim 13, wherein said step of decoding the received 
signal according to respective codes of the set of codes comprises the step of decoding the 
received signal according to respective codes of the set of codes to an extent that is 
determined based on prior communication between the first station and a second station that 

5 transmitted the signal. 

1 6. A method according to Claim 1 5, wherein said step of decoding the received 
signal according to respective codes of the set of codes to an extent that is determined based 
on prior communication comprises the step of decoding the received signal according to 
respective codes of the set of codes to an extent that is determined based on at least one of a 

5 measure of channel quality, a communications status report transmitted between the first 
station and a second station that transmitted the signal, an error indication, an error rate 
estimate, a state oi a communications transaction between the first station and the second 
station, and an extent to which a previously received signal was decoded. 
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17. A method according to Claim 12, wherein said step of identifying the code 
applied to the first field based on the generated estimate of the second field and respective 
likelihood metrics associated with decoding the received signal according to respective codes 
of the set of codes comprises the step of biasing a selection of a code from the set of codes 

5 based on prior communication between the first station and a second station that transmitted 
the signal. 

18. A method according to Claim 17, wherein said step of biasing a selection of a 
code from the set of codes comprises the step of biasing the selection of a code from the set 
of codes based on at least one of a measure of channel quality, a communications status 
report transmitted between the first station and a second station that transmitted the signal, an 

5 error indication, an error rate estimate, a state of a communications transaction between the 
first station and the second station, and an extent to which a previously received signal was 
decoded. 

1 9. A method according to Claim 12, wherein the first field is coded according to 
a channel code of a set of channel codes and is modulated according to a modulation code of 
a set of modulation codes, wherein the second field indicates the channel code and the 
modulation code applied to the first field, and wherein said step of identifying the code 

5 applied to the first field based on the generated estimate of the second field and respective 
likelihood metrics associated with decoding the received signal according to respective codes 
of the set of codes comprises the steps of: 

generating respective likelihood metrics associated with demodulating and decoding 
the received signal according to respective combinations of ones of the set of modulation 
10 codes and ones of the set of channel codes; and 

identifying the channel code and the modulation code applied to the first field based 
on the generated estimate of the second field and the generated likelihood metrics. 

20. A method according to Claim 12, wherein the first field is coded according to 
a channel code of a set of channel codes and is modulated according to a modulation code of 
a set or modulation codes, wherein tne second Held indicates the channel code and the 
modulation code applied to the first field, and wherein said step of identifying the code 

5 applied to the first field based on the generated estimate of the second field and respective 
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likelihood metrics associated with decoding the received signal according to respective codes 
of the set of codes comprises the steps of: 

generating respective likelihood metrics associated with demodulating the received 
signal according to respective modulation codes of the set of modulation codes; 
1 0 identifying the modulation code applied to the first field based on the generated 

estimate of the second field and the generated likelihood metrics associated with 
demodulating the received signal according to respective modulation codes of the set of 
modulation codes; 

demodulating the received signal according to the determined modulation code; 
1 5 generating respective likelihood metrics associated with decoding the demodulated 

signal according to respective channel codes of the set of channel codes; and 

identifying the channel code applied to the first field based on the generated estimate 
of the second field and the generated respective likelihood metrics associated with decoding 
the demodulated signal according to respective channel codes of the set of channel codes. 

21. A method of processing a signal representing information coded according to 
a code selected from a set of codes, the method comprising the steps of: 
receiving the signal at a first station; 

determining an extent to which to decode the received signal based on a prior 
5 communication between the first station and a second station that transmitted the signal; 

decoding the received signal according to respective codes of the set of codes to the 
determined extent to generate respective likelihood metrics associated with respective codes 
of the set of codes; 

selecting a code from the set of codes based on the respective likelihood metrics; and 
decoding the received signal according to the selected code to generate an estimate of 
the information. 



10 



22. A method according to Claim 2 1 , wherein said step of determining an extent 
comprises the steps of: 

generating a measure of quality for a channel over which the signal is communicated; 

and" 

5 determining the extent to which to decode the received signal based on the generated 

measure of channel quality. 
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23. A method according to Claim 22, wherein said step of generating a measure of 
channel quality comprises the step of generating at least one of an error indication, a CRC 
check result, an error rate estimate, and a signal to noise ratio estimate. 

24. A method according to Claim 21, wherein said step of determining an extent 
to which to decode the received signal comprises the steps of: 

communicating a communications status report between the first and second stations; 

and 

5 determining the extent to which to decode the received signal based on the 

communications status report. 

25. A method according to Claim 24, wherein said step of communicating a 
communications status report comprises the step of communicating an ARQ status message 
between the first and second stations. 

26. A method according to Claim 21, wherein said step of determining an extent 
to which to decode the received signal comprises the steps of: 

determining a state of a communications transaction between the first and second 
stations; and 

5 determining the extent to which to decode the received signal based on the determined 

state of the communications transaction. 



27. A method according to Claim 21: 

wherein said step of determining an extent to which to decode the received signal is 
preceded by the steps of: 

receiving a first signal; and 
5 decoding the received first signal according to respective codes of the set of 

codes to a first extent to generate respective first likelihood metrics associated with 
respective codes of the set of codes; 

wherein said step of receiving a signal comprises the step of receiving a second 
signal; and 

10 wherein said step of determining an extent to which to decode the received signal 

comprises the step of determining an second extent to which to decode the received second 
signal based on the first extent to which the received first signal was decoded. 
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28. A method according to Claim 27: 

wherein said step of decoding the received first signal is followed by the steps of: 

selecting a first code of the set of codes based on the respective first likelihood 
metrics; 

decoding the received first signal according to the selected first code to 
generate an estimate of information represented by the first signal; and 

determining validity of the generated estimate of the information represented 
by the first signal; and 

wherein said step of determining a second extent to which to decode the received 
second signal based on the first extent to which the received first signal was decoded 
comprises the step of determining the second extent to which to decode the received second 
signal based on the first extent to which the received first signal was decoded and the 
determined validity of the generated estimate of the information represented by the first 
signal. 

29. A method according to Claim 28, wherein said step of determining validity of 
the generated estimate of the information represented by the first signal comprises the step of 
performing a CRC check on the generated estimate of the information represented by the first 
signal. 

30. A method according to Claim 21, wherein the signal represents a first field and 
a second field, wherein the first field is coded according to a code selected from a set of 
codes and the second field indicates the code applied to the first field, and: 

wherein said step of determining an extent to which to decode the received signal 
comprises the steps of: 

processing the received signal to generate an estimate of the second field; and 
determining the extent to which to decode the received signal based on a 
confidence in the generated estimate of the second field; and 
wherein said step of decoding the received signal according to the selected code to 
generate an estimate of the information comprises the step of decoding the received signal 
according to the selected code to generate an estimate of the first field. 

31. A wireless station, comprising: 
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receiver that receives a signal representing information coded according to a code 
selected from a set of codes, that decodes the received signal according to respective codes of 
the set of codes to generate respective likelihood metrics associated with respective codes of 
5 the set of codes and that selects a code from the set of codes based on the respective 

likelihood metrics, and that decodes the received signal according to the selected code to 
generate an estimate of the information, wherein the selection of the code from the set of 
codes is biased based on prior communication between the wireless station and a station that 
transmitted the signal. 

32. A wireless station according to Claim 3 1 , wherein said receiver comprises: 

a code selector circuit that decodes the received signal according to respective codes 
of the set of codes to generate respective likelihood metrics associated with respective codes 
of the set of codes and that selects a code from the set of codes based on the respective 
5 likelihood metrics, wherein the selection of the code from the set of codes is biased based on 
a prior communication between the wireless station and the station that transmitted the signal; 
and 

a variable decoder that decodes the received signal according to the selected code to 
generate an estimate of the information. 

33. A wireless station according to Claim 32, wherein said code selector circuit is 
operative to bias the selection of a code from the set of codes based on at least one of a 
measure of channel quality, a communications status report, a state of a communications 
transaction between the wireless station and the station that transmitted the signal, and a 

5 previously selected code. 

34. A wireless station according to Claim 33, wherein the measure of channel 
quality comprises at least one of an error indication, a CRC check result, an error rate 
estimate, and a signal to noise ratio. 

35. A wireless station according to Claim 33, wherein the communications status 
report comprises an ARQ status message. 

36. A wireless station according to Claim 31, wherein a respective code of the set 
of codes comprises a respective combination of a modulation code and a channel code. 
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37. A wireless station for processing a signal representing a first field and a 
second field, the first field coded according to a code selected from a set of codes and the 
second field indicating the code applied to the first field, the wireless station comprising: 

a code selector circuit that processes the signal to generate an estimate of the second 
field, and that is operative, responsive to a confidence in the generated estimate of the second 
field, to select the code applied to the first field based solely on the generated estimate of the 
second field or to select the code applied to the first field based on the generated estimate of 
the second field and respective likelihood metrics associated with decoding the received 
signal according to respective codes of the set of codes; and 

a variable decoder, responsive to said code selector circuit, that decodes the signal 
according to the selected code to produce an estimate of the first field. 

38. A wireless station according to Claim 37, wherein said code selector circuit is 
operative to decode the received signal according to respective codes of the set of codes and 
to generate respective likelihood metrics for the respective decodings of the received signal 
according to the respective codes of the set of codes. 

39. A wireless station according to Claim 38, wherein said code selector circuit is 
operative to decode the signal according to respective codes of the set of codes to an extent 
that is determined based on a confidence in the generated estimate of the second field. 

40. A wireless station according to Claim 39, wherein said code selector circuit is 
operative to decode the signal according to respective codes of the set of codes to an extent 
that is determined based on prior communication between the wireless station and a station 
that transmitted the signal. 



41. A wireless station according to Claim 40, wherein said code selector circuit is 
operative to decode the signal according to respective codes of the set of codes to an extent 
that is determined based on at least one of a measure of channel quality, a communications 
status report transmitted between the wireless station and the station that transmitted the 
signal, an error indication, an error rate estimate, a state of a communications transaction 
between the wireless station and the station that transmitted the signal, and an extent to which 
a previously received signal was decoded. 
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42. A wireless station according to Claim 40, wherein said code selector circuit is 
operative to bias a selection of a code from the set of codes based on prior communication 
between the wireless station and the station that transmitted the signal. 

43. A wireless station according to Claim 42, wherein said code selector circuit is 
operative to bias a selection of a code from the set of codes based on at least one of a measure 
of channel quality, a communications status report transmitted between the wireless station 
and the station that transmitted the signal, an error indication, an error rate estimate, a state of 
a communications transaction between the first station and the second station, and a 
previously selected code. 

44. A wireless station according to Claim 47, wherein a respective code of the set 
of codes comprises a respective combination of a modulation code and a channel code.. 

45. A wireless station for processing a signal representing information coded 
according to a code selected from a set of codes, the wireless station comprising: 

a receiver that receives the signal, that determines an extent to which to decode the 
received signal based on a prior communication between the wireless station and a station 
that transmitted the signal, that decodes the received signal according to respective codes of 
the set of codes to the determined extent to generate respective likelihood metrics associated 
with respective codes of the set of codes, that selects a code from the set of codes based on 
the respective likelihood metrics, and that decodes the received signal according to the 
selected code to generate an estimate of the information. 

46. A wireless station according to Claim 45, wherein said receiver comprises: 

a code selector circuit that determines an extent to which to decode the received signal based 
on a prior communication between the wireless station and the station that transmitted the 
signal, that decodes the received signal according to respective codes of the set of codes to 
the determined extent to generate respective likelihood metrics associated with respective 
codes of the set of codes, and that selects a code from the set of codes based on the respective 
likelihood metrics; and 

a variable decoder, responsive to said code selector circuit, that decodes the received 
signal according to the selected code to generate an estimate of the information. 
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47. A wireless station according to Claim 46, wherein said code selector circuit is 
operative to determine the extent to which to decode the received signal based on at least one 
of a measure of channel quality, a communications status report transmitted between the 
wireless station and the station that transmitted the signal, an error indication, an error rate 
estimate, a state of a communications transaction between the wireless station and the station 
that transmitted the signal, and an extent to which a previously received signal was decoded. 

48. A wireless station according to Claim 47, wherein the measure of channel 
quality comprises at least one of an error indication, a CRC check result, an error rate 
estimate, and a signal to noise ratio estimate. 

49. A wireless station according to Claim 47, wherein the communications status 
report comprises an ARQ status message. 

50. A wireless station according to Claim 42, wherein the signal represents a first 
field and a second field, wherein the first field is coded according to a code selected from a 
set of codes and the second field indicates the code applied to the first field, and wherein said 
code selector circuit is operative to process the received signal to generate an estimate of the 
second field and to determining the extent to which to decode the received signal based on a 
confidence in the generated estimate of the second field. 

51. A wireless station for processing a signal representing information coded 
according to a code selected from a set of codes, the wireless station comprising: 

means for receiving the signal; 

means for decoding the received signal according to respective codes of the set of 
codes to generate respective likelihood metrics associated with respective codes of the set of 
codes; 

means for selecting a code from the set of codes based on the respective likelihood 
metrics, wherein the selection of the code from the set of codes is biased based on a prior 
communication between the wireless station and a station that transmitted the signal; and 

means for decoding the received signal according to the selected code to generate an 
estimate of the information. 
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52. A wireless station according to Claim 51, wherein said means for selecting a 
code from the set of codes comprises means for biasing a selection of a code from the set of 
codes based on at least one of a measure of channel quality, a communications status report, a 
state of a communications transaction between the wireless station and the station that 

5 transmitted the signal, and a previously selected code. 

53. A wireless station according to Claim 5 1 , wherein the signal represents a first 
field and a second field, wherein the first field is coded according to a code selected from a 
set of codes and the second field indicates the code applied to the first field, and: 

wherein said means for selecting a code from the set of codes based on the respective 
5 likelihood metrics comprises: 

means for processing the received signal to generate an estimate of the second 
field; and 

means for selecting a code from the set of codes based on the respective 
likelihood metrics and the generated estimate of the second field; and 
10 wherein said means for decoding the received signal according to the selected code 

comprises means for decoding the received signal according to the selected code to generate 
an estimate of the first field. 

54. A wireless station according to Claim 5 1 , wherein a respective code of the set 
of codes comprises a respective combination of a modulation code and a channel code. 

55. A wireless station for processing a signal representing a first field and a 
second field, wherein the first field is coded according to a code selected from a set of codes 
and the second field indicates the code applied to the first field, the wireless station 
comprising: 

5 means for receiving the signal; 

means for processing the received signal to generate an estimate of the second field; 
means, responsive to a confidence in the generated estimate of the second field, for 
identifying the code applied to the first field based solely on the generated estimate of the 
second field or for identifying the code applied to the first field based on the generated 
10 estimate of the second field and respective likelihood metrics associated with decoding the 
received signal according to respective codes of the set of codes; and 
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means for decoding the received signal according to the identified code to produce an 
estimate of the first field. 



56. A wireless station according to Claim 55: 

wherein said means for identifying the code applied to the first field based solely on 
the generated estimate of the second field or for identifying the code applied to the first field 
based on the generated estimate of the second field and respective likelihood metrics 
5 associated with decoding the received signal according to respective codes of the set of codes 
comprises: 

means for decoding the received signal according to respective codes of the set of 
codes; and 

means for generating respective likelihood metrics for the respective decodings of the 
1 0 received signal according to the respective codes of the set of codes. 

57. A wireless station according to Claim 56, wherein said means for decoding the 
received signal according to respective codes of the set of codes comprises means for 
decoding the received signal according to respective codes of the set of codes to an extent 
that is determined based on a confidence in the generated estimate of the second field. 

58. A wireless station according to Claim 56, wherein said means for decoding the 
received signal according to respective codes of the set of codes comprises means for 
decoding the received signal according to respective codes of the set of codes to an extent 
that is determined based on prior communication between the wireless station and a station 

5 that transmitted the signal. 

59. A wireless station according to Claim 58, wherein said means for decoding the 
received signal according to respective codes of the set of codes to an extent that is 
determined based on prior communication comprises means for decoding the received signal 
according to respective codes of the set of codes to an extent that is determined based on at 

5 least one of a measure of channel quality, a communications status report transmitted 

between the wireless station and the station that transmitted the signal, an error indication, an 
error rate estimate, a state of a communications transaction between the wireless station and 
the station that transmitted the signal, and an extent to which a previously received signal was 
decoded. 
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60. A wireless station according to Claim 55, wherein said means for identifying 
the code applied to the first field based solely on the generated estimate of the second field or 
for identifying the code applied to the first field based on the generated estimate of the second 
field and respective likelihood metrics associated with decoding the received signal according 

5 to respective codes of the set of codes comprises means for biasing a selection of a code from 
the set of codes based on prior communication between the wireless station and the station 
that transmitted the signal. 

61 . A wireless station according to Claim 60, wherein said means for biasing a 
selection of a code from the set of codes comprises means for biasing the selection of a code 
from the set of codes based on at least one of a measure of channel quality, a communications 
status report transmitted between the wireless station and the station that transmitted the 

5 signal, an error indication, an error rate estimate, a state of a communications transaction 

between the wireless station and the station that transmitted the signal, and an extent to which 
a previously received signed was decoded. 

62. A wireless station according to Claim 55, wherein a respective code of the set 
of codes comprises a respective combination of a modulation code and a channel code. 

63. A wireless station for processing a signal representing information coded 
according to a code selected from a set of codes, the wireless station comprising: 

means for receiving the signal; 

means for determining an extent to which to decode the received signal based on a 
5 prior communication between the wireless station and a station that transmitted the signal; 

means for decoding the received signal according to respective codes of the set of 
codes to the determined extent to generate respective likelihood metrics associated with 
respective codes of the set of codes; 

means for selecting a code from the set of codes based on the respective likelihood 
10 metrics; and 

means for decoding the received signal according to the selected code to generate an 
estimate of the information. 
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64. A wireless station according to Claim 63, wherein means for determining an 
extent comprises means for determining the extent to which to decode the received signal 
based on a least one of a measure of channel quality, a communications status report, a state 
of a communications transaction between the wireless station and the station that transmitted 
the signal, and an extent to which a previously received signal was decoded. 

65. A wireless station according to Claim 63, wherein the signal represents a first 
field and a second field, wherein the first field is coded according to a code selected from a 
set of codes and the second field indicates the code applied to the first field, and: 

wherein said means for determining an extent to which to decode the received signal 
comprises: 

means for processing the received signal to generate an estimate of the second 
field; and 

means for deternaining the extent to which to decode the received signal based 
on a confidence in the generated estimate of the second field; and 
wherein said means for decoding the received signal according to the selected code to 
generate an estimate of the information comprises means for decoding the received signal 
according to the selected code to generate an estimate of the first field. 



BNSDOCID: < WO_00351 37A2J_> 



38 



WO 00/35137 



PCT/US99/2867I 



1/14 




BNSDOCID: <WO_0035137A2J_> 



WO 00/35137 



2/14 



PCT/US99/2867I 




BNSDOCID: <WO 00351 37A2J_> 



WO 00/35137 



3/14 



PCT/US99/28671 



SYNC 


CDFT/ 
CSFP 


PCF 


DATA 


RAMP 



FIG. 3 
Prior Art 





CDFT 






















SYNC 


/ 

CSFP 


PCF 


DATA 


P 


DATA 


P 


DATA 


P 


DATA 


P 


R 



FIG. 4 
Prior Art 



G 


R 


PREAM 


SYNC 


CDFT 


DATA 










FIG. 


5 





Prior Art 



PRE 



SYNC 



CD 
FT 



DATA 



DATA 



DATA 



DATA 



FIG. 6 

Prior Art 



BNSDOCID: <WO_0035137A2J_> 




FIG. 7 



BNSDOCID: <WO 0035137A2_L> 



WO 00/35137 



PCT/US99/28671 



5/14 



800 



810 



890 



r(t) 



892 



Variable 
Decoder 



Selected 
Code 

I 

Receiver 



Transmitter 



Controller 



Display 



820 



Speaker 



840 



870 



Keypad 



830 



Microphone 



850 



Memory 
" x 860 



880 



FIG. 8 



BNSDOCID: <WO__0035137A2_I_> 



WO 00/35137 

PCT/US99/2867I 

6/14 



o 



c 

x: =3 o ■== 
° .g r-g 



o 

CO 
CD 



o 

CM 



o 

£> 

CO 

"to 



§1 



cn 

CD 

to 
E 

•I c« 

O £ C CD 

IS t o ai 
g Uj o w 

.5 



-S> a) & 

ca c o 

u ro o 

CO -C Q> 

> O Q 



" a> co o 
a> -f= O 
C/5 O 



O 
CD 



o 
to 

CD 



O 

.55 "a 

^ CD 

Q 



o 
o 

CD 



a) 3 

•D O 3 

o a) 9 

CO ^ 



II 



03 

"a 

=3 O • 

o ° 

s 



BNSDOCID: <WO 00351 37A2J_> 



WO 00/35137 



7/14 



PCT/US99/28671 





o 

CD 



\ 



CD 
C 

XJ 

8 

0) 
Q 



c •= 



w «° 

o irt 2 

t C CO 

SSI 

E •? 

5 & 



L1- 



BNSDOCID: <WO 00351 37A2_I_> 



WO 00/35137 



PCT/US99/28671 



8/14 



Start ^ 



1100 



Receive signal representing information 

encoded (e.g., modulated and/or 
channel coded) according to unknown 
one of a set of codes 



1110 



Decode according to respective codes 
of set of codes to generate respective 
likelihood metrics 



1120 



Select of code from set of codes based 
on likelihood metrics, wherein selection 
is biased based on prior 
communication between transmitting 
and receiving stations 



1130 



Decode received signal according to 
selected code to generate estimate of 
information 



1140 



FIG. 11 



BNSDOCID: <WO__0035137A2J_> 



WO 00/35137 



9/14 



PCT/US99/28671 



C Slart ) 



Receive first signal 



Generate measure of channel quality 
(e.g., CRC check result, error rate 
estimate ) from received first signal 



Receive second signal representing 
information encoded (e.g., modulated 
and/or channel coded) according to 
unknown one of a set of codes 



~~ Decode received second signal ~ 
according to respective codes of set of 
codes to generate respective likelihood 
metrics 



Select of code from set of codes based 
on likelihood metrics, wherein selection 
is biased based on measure of 
communications quality 



/ 



1200 



Decode received second signal 
according to selected code to estimate 
information represented by second 
signal 



1210 



1220 



1230 



1240 



1250 



1260 



FIG. 12 



BNSDOCID: <WO 00351 37A2J_> 



WO 00/35137 



10/14 



PCTAJS99/28671 



Q Start ^) 



Receive first signal representing one or 
more of a series of frames 



Process received first signal to recover 
one or more of the series of frames and 
to determine if frames are missing 



Transmit ARQ status report to 
transmitting station 



I 



Receive second signal representing 
information encoded according to 
unknown one of a set of codes 



Decode received second signal 
according to respective codes of set of 
codes to generate respective likelihood 
metrics 



Select of code from set of codes based 
on likelihood metrics, wherein selection 
is biased based on transmitted ARQ 
status 



Decode received second signal 
according to selected code to estimate 
information represented by second 
signal 



1300 



1310 



1320 



1330 



1340 



1350 



1360 



1370 



FIG. 13 



BNSDOCID: <WO_0035137A2J_> 



WO00/35137 



11/14 



PCT/US99/28671 



Q Start ^ 



/ 



1400 



Initiate communications transaction 
(e.g, block, data transfer) 



1410 



Determine transaction state (e.g. 
current state of block transfer) 



1420 



Receive signal representing information 
encoded according to unknown one of 
a set of codes 



1430 



Decode received signal according to 
respective codes of set of codes to 
generate respective likelihood metrics 



1440 



Select of code from set of codes based 
on likelihood metrics, wherein selection 
is biased based on determined 
transaction state 



1450 



Decode received signal according to 
selected code to estimate information 
represented by received signal 



1460 



FIG. 14 



WO 00/35137 



12/14 



Start ^ 



PCT/US99/28671 
1500 



Receive signal representing information 
modulated and channel encoded using 
unknown modulation and channel 
codes 



1510 



Demodulate according to respective 
codes of set of codes to generate 
respective likelihood metrics 



I 



1520 



Select modulation code based on 
likelihood metrics, wherein selection is 
biased based on prior communication 

between transmitting and receiving 
stations 



I 



1530 



Demodulate received signal according 
to selected modulation code 



1540 



Decode demodulated signal according" 
to respective codes of set of channel 
codes to generate respective likelihood 
metrics 



I 



1550 



Select channel code based on 
likelihood metrics, wherein selection is 
biased based on prior communication 
between transmitting and receiving 
stations 



1560 



Decode demodulated signal according 
to selected modulation code to 
generate estimate of information 



1570 



FIG. 15 



BNSDOCID: <WO 00351 37A2_I_> 



WO 00/35137 



13/14 



PCTAJS99/28671 



Q Start ^) 



/ 



1600 



Receive signal representing information 
encoded according to unknown code of 
a set of codes 



1610 



Determine extent to which to decode 

received signal based on prior 
communication between transmitting 

and receiving station (e.g., channel 
quality measure, ARQ status report, 

transaction state, prior code used) 



1620 



Decode received signal according to 
respective codes of the set of codes to 
the determined extent to generate 
respective likelihood metrics 



1630 



Select of code from set of codes based 
on likelihood metrics 



1640 



Decode received signal according to 
selected code to generate estimate of 
information 



1650 



FIG. 16 



WO 00/35137 



14/14 



PCT/US99/28671 



Q Start ^ 



Receive signal rep 
encoded accordir 
codes and second i 
applied tc 


u 

>resenting first field 
ig to one of set of 
field indicating code 
> first field 


y 


r 


Process received j 
estimate of s 


signal to generate 
second field 



1700 



1710 



1720 



Yes 



Svel of confidence in estiman 
of second field greater than 
aredetermined threshold? 



Identify code applied to 
first field based solely on 
generated estimate of 
second field 



1730 



I 



Identify code applied to 
first field based on 

estimate of second field 
and respective likelihood 

metrics associated with 
each code of set of codes i 



1740 



Decode received signal 
using identified code to 
produce estimate of first 
field 



1750 



FIG. 17 



BNSDOCID: <WO_0035137A2_I_> 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 
H04L 1/00 



A3 



(11) International Publication Number: 
(43) International Publication Date: 



WO 00/35137 

15 June 2000 (15.06.00) 



(21) International Application Number: PCT/US99/2867 1 

(22) International Filing Date: 3 December 1999 (03.12.99) 



(30) Priority Data: 
60/111,876 



1 1 December 1 998 ( 1 1 . 1 2.98) US 



(71) Applicant: ERICSSON, INC. [US/US]; 7001 Development 

Drive, P.O. Box 13969, Research Triangle Park, CA 27709 
(US). 

(72) Inventors: RAITH, Alex, Krister, Park Ridge Road 805-A5, 

Durham, NC 27713 (US). MOSTAFA, Ayman; 101 Kronos 
Lane, Cary, NC 27513 (US). 

(74) Agents: MEEKS, Robert, M. et a!.; Myers, Bigel, Sibley & 
Sajovec, P.A., P.O. Box 37428. Raleigh, NC 27627 (US). 



(81) Designated States: AE, AL, AM, AT, AT (Utility model), AU, 
AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, CZ 
(Utility model), DE, DE (Utility model), DK, DK (Utility 
model), EE, EE (Utility model), ES, FI, Fl (Utility model), 
GB. GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, 
KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, 
MN, MW, MX, NO. NZ, PL. PT, RO, RU, SD, SE, SG, SI, 
SK, SK (Utility model), SL, TJ, TM, TR, TT, UA, UG, UZ, 
VN, YU, ZA, ZW, ARIPO patent (GH, GM, KE, LS. MW, 
SD, SL, SZ, TZ, UG. ZW), Eurasian patent (AM, AZ, BY, 
KG, KZ, MD, RU. TJ. TM), European patent (AT, BE, CH, 
CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, 
PT, SE), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, 
GW, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 

(88) Date of publication of the international search report: 

8 September 2000 (08.09.00) 



(54) Title: METHODS AND APPARATUS FOR DECODING VARIABLY-CODED SIGNALS BASED ON PRIOR COMMUNICA- 
TION 



900 



\ 



940 



fit) 



910 



920 



Variable 
Demodulator 



Variable 
Channel 



L_ 



950 



Code 
Selector 
Circuit 



Validity Checking 
Circuit 
(e.g.. CRC 
checking) 



930 



Higher Layer 
Processing 
Circuit 



(57) Abstract 

A signal representing vari- 
ably coded information, i.e., in- 
formation that is coded accord- 
ing to a code selected from a 
set of codes, is received at a 
first station. The received sig- 
nal is decoding according to re- 
spective codes of the set of codes 
to generate respective likelihood 
metrics associated with respec- 
tive codes of the set of codes. 
A code is selected from the set 
of codes based on the respective 
likelihood metrics, wherein the 
selection of the code from the 
set of codes is biased based on a 
prior communication between the 
first station and a second station 
that transmitted the signal. The 
received signal is the decoded ac- 
cording to the selected code to 
generate an estimate of the in- 
formation. According to another 

embodiment, a signal representing a first variably code field and a second field that indicates the code applied to the first field, is received 
and processed to generate an estimate of the second field. Based on a confidence in the generated estimate of the second field, the receiving 
station either identifies the code applied to the first field based solely on the generated estimate of the second field, or identifies the code 
applied to the first field based on the generated estimate of the second field and respective likelihood metrics associated with decoding the 
received signal according to respective codes of the set of codes. In still another embodiment, an extent to which to partially decode a 
received variably coded signal to identify the code applied to the signal is determined based on a prior communication between the receiving 
station and a station that transmitted the signal. 



_ (**.ARO«»harr 



BNSDOCID: <WO_0035137A3J_> 



FOR THE PURPOSES OF INFORMATION ONLY 





Codes used to identify States pany to the PCT on the 


AL 


Albania 


ES 


Spain 


AM 


Armenia 


FI 


Finland 


AT 


Austria 


FR 


France 


AU 


Australia 


GA 


Gabon 


AZ 


Azerbaijan 


GB 


United Kingdom 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


BB 


Barbados 


GH 


Ghana 


BE 


Belgium 


GN 


Guinea 


BF 


Burkina Faso 


GR 


Greece 


BG 


Bulgaria 


HU 


Hungary 


BJ 


Benin 


IE 


Ireland 


BR 


Brazil 


IL 


Israel 


BY 


Belarus 


IS 


Iceland 


CA 


Canada 


IT 


Italy 


CF 


Central African Republic 


JP 


Japan 


CC 


Congo 


KE 


Kenya 


CH 


Switzerland 


KG 


Kyrgyzstan 


CI 


Cote d* I voire 


KP 


Democratic People's 


CM 


Cameroon 




Republic of Korea 


CN 


China 


KR 


Republic of Korea 


cu 


Cuba 


KZ 


Kazakstan 


cz 


Czech Republic 


LC 


Saint Lucia 


DE 


Germany 


LI 


Liechtenstein 


DK 


Denmark 


LK 


Sri Lanka 


EE 


Estonia 


LR 


Liberia 



BNSDOCID: <WO 00351 37 A3_l_> 



pages of pamphlets publishing international applications under the PCT. 



LS 


Lesotho 


SI 


Slovenia 


LT 


Lithuania 


SK 


Slovakia 


LU 


Luxembourg 


SN 


Senegal 


LV 


Latvia 


SZ 


Swaziland 


MC 


Monaco 


TD 


Chad 


MD 


Republic of Moldova 


TG 


Togo 


MC 


Madagascar 


TJ 


Tajikistan 


MK 


The former Yugoslav 


TM 


Turkmenistan 




Republic of Macedonia 


TR 


Turkey 


ML 


Mali 


TT 


Trinidad and Tobago 


MN 


Mongolia 


UA 


Ukraine 


MR 


Mauritania 


UG 


Uganda 


MW 


Malawi 


US 


United States of America 


MX 


Mexico 


uz 


Uzbekistan 


NE 


Niger 


VN 


Viet Nam 


NL 


Netherlands 


YU 


Yugoslavia 


NO 


Norway 


ZW 


Zimbabwe 


NZ 


New Zealand 






PL 


Poland 






FT 


Portugal 






RO 


Romania 






RU 


Russian Federation 






SD 
SE 


Sudan 
Sweden 






SG 


Singapore 







0 , 



INTERNATIONAL SEARCH REPORT 



Into .oral Application No 

PCT/US 99/28671 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L1/00 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the International search (name of data base and* where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 5 671 255 A (STEWART KENNETH A ET AL) 
23 September 1997 (1997-09-23) 

column 5, line 52 - line 64 

column 6, line 10 -column 7, line 30 

US 5 453 997 A (RONEY IV EDWARD M) 
26 September 1995 (1995-09-26) 

abstract 

column 5, line 12 - line 20 

US 5 729 557 A (PETRAN0VICH JAMES E ET 
AL) 17 March 1998 (1998-03-17) 

column 4, line 62 -column 5, line 22 

-/-- 



1-11, 

31-36, 

51-54 



1-11, 

31-36, 

51-54 



12-20, 
37-44, 
55-62 



Further documents are listed In the continuation of box C. 



Patent family members are listed In annex. 



* Special categories of cited documents : 

'A* document defining the general state of the art which Is not 

considered to be of particular relevance 
*E* earlier document but published on or after the international 

filing date 

V document which may throw doubts on priority ctaim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (aa specified) 

"O" document referring to an oral disclosure, use. exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the international tiling date 
or priority date and not tn conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

a X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y* document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



31 May 2000 



Date of mailing of the international search report 



13/06/2000 



Name and mailing address of the ISA 

European Patent Office, P.B. 5816 Patentiaan 2 
NL - 2280 HV Rljawijk 
Tel. (+01-70) 340-2040. Tx. 31 651 epo nJ, 
Fax: (+31-70) 340-3016 



Authorized officer 



Gh1gl1otti, L 



Focm PCTJ1SA/210 (saoond shoot) (July 1002) 



BNSDOCID: <WO 0035 137 A3 J _> 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



PCT/US 99/28671 



C.(Conttnuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document with indication .where appropriate, of the relevant paesagea 



Relevant to daim No. 



p,x 



US 5 757 813 A (RAITH ALEX KRISTER) 
26 May 1998 (1998-05-26) 
cited in the application 
abstract 



US 5 230 003 A (DENT PAUL U 
20 July 1993 (1993-07-20) 
cited in the application 
abstract 



ET AL) 



EP 0 924 890 A (WHITAKER CORP) 
23 June 1999 (1999-06-23) 
column 11, line 7 - line 25 



12-20, 
37-44, 
55-62 



1-65 



12,37,55 



Form PCT/1SA/210 (continuation of second eh**) (July 1992) 

BNSDOCID: <WO 0O35 1 37A3J_> 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



tntt Jonai Application Ho 

PCT/US 99/28671 



Patent document 




Publication 




Patent f amil v 


Publication 


cited in search report 




date 




members) 


date 


US 5671255 


A 


23-09-1997 


BR 


9702322 A 


Og-03-1999 








CA 


2220965 A 


09-10-1997 








CN 


1185880 A 


24-06-1998 








EP 


0830770 A 


25-03-1998 








JP 


11506597 T 


08-06-1999 








UO 


9737471 A 


09-10-1997 




A 








WW \Jm7 X ?7t 


US 5729557 


A 


17-03-1998 


AU 


7368096 A 


09-04-1997 








CN 


1197558 A 


28-10-1998 








EP 


0852853 A 


15-07-1998 








UO 


9711535 A 


27-03-1997 



US 5757813 A 26-05-1998 AU 7452296 A 07-05-1997 

U0 9715131 A 24-04-1997 



US 5230003 A 20-07-1993 CA 2060862 A 09-08-1992 

GB 2253123 A,B 26-08-1992 
HK 1007843 A 23-04-1999 



EP 0924890 A 23-06-1999 US 6009553 A 28-12-1999 

JP 11252054 A 17-09-1999 



Forni PCT/1SA/210 (patent famly annex) (July 1892) 
BNSDOCID: <WO 00351 37A3_I_> 



(U3PT0) 



t 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



CORRECTED VERSION 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
15 June 2000 (15.06.2000) 




PCT 



(10) International Publication Number 

WO 00/35137 A3 



(51) International Patent Classification 7 : H04L 1/00 

(21) International Application Number: PCT/US99/2867 1 

(22) International Filing Date: 3 December 1999(03.12.1999) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 
60/111,876 
09/451,208 



1 1 December 1998 (1 1.12.1998) US 
29 November 1 999 (29. 1 1 . 1 999) US 



(71) Applicant: ERICSSON, INC. [US/US]; 7001 Develop- 
ment Drive, P.O. Box 13969, Research Triangle Park, CA 
27709 (US). 



(72) Inventors: RAITH, Alex, Krister; Park Ridge Road 
805-A5, Durham, NC 27713 (US). MOSTAFA, Ayman; 
101 Kronos Lane, Cary, NC 27513 (US). 

(74) Agents: MEEKS, Robert, M. et al.; Myers, Bigel, Sibley 
& Sajovec, P.A., P.O. Box 37428, Raleigh, NC 27627 (US). 

(81) Designated States (national): AE, AL, AM, AT, AT (util- 
ity model), AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, 
CU, CZ, CZ (utility model), DE, DE (utility model), DK, 
DK (utility model), EE, EE (utility model), ES, FI, FI (util- 
ity model), GB, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, 
KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, 
MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, 
SE, SG, SI, SK, SK (utility model), SL, TJ, TM, TR, TT, 
UA, UG, UZ, VN, YU, ZA, ZW. 

[Continued on next page J 



(54) Title: METHODS AND APPARATUS FOR DECODING VARIABLY-CODED SIGNALS BASED ON PRIOR COMMUNI- 
CATION 



,940 









^^920 


HQ 


Variable 




Variable 
Channel 
Decoder 




Demodulator 







Higher Layer 
Processing 
Circuit 




Validity Checking 
Circuit 
(e.g., CRC 
checking) 



.930 



< 



O 



(57) Abstract: A signal representing variably coded information, i.e., information that is coded according to a code selected from a 
set of codes, is received at a first station. The received signal is decoding according to respective codes of the set of codes to generate 
respective likelihood metrics associated with respective codes of the set of codes. A code is selected from the set of codes based on 
the respective likelihood metrics, wherein the selection of the code from the set of codes is biased based on a prior communication 
between the first station and a second station that transmitted the signal. The received signal is the decoded according to the selected 
code to generate an estimate of the information. According to another embodiment, a signal representing a first variably code field 
and a second field that indicates the code applied to the first field, is received and processed to generate an estimate of the second 
field. Based on a confidence in the generated estimate of the second field, the receiving station either identifies the code applied to 
the first field based solely on the generated estimate of the second field, or identifies the code applied to the first field based on the 
generated estimate of the second field and respective likelihood metrics associated with decoding the received signal according to 
respective codes of the set of codes. In still another embodiment, an extent to which to partially decode a received variably coded 
signal to identify the code applied to the signal is determined based on a prior communication between the receiving station and a 
station that transmitted the signal. 



BNSDOCID: <WO 00351 37 A3_lA> 



wo op/35137 A3 i mil iiflifii ii mm inti mi i h in fen inn mil inn (Hi mini mi ini bii 



(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent 
(AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European patent 
(AT, BE, CH, CY, DE, DK, ES, FT, FR, GB, GR, IE, IT, LU, 
MC, NL, PT, SE), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, GW, ML, MR, NE, SN, TO, TG). 

Published: 

— With international search report. 

(88) Date of publication of the international search report: 

8 September 2000 



(48) Date of publication of this corrected version: 

1 March 2001 



(15) Information about Correction: 

see PCT Gazette No. 09/2001 of 1 March 2001, Section II 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



BNSDOCID: <WO ,0035137A3_IA> 



